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Abstract. Let A be a connected graded noncommutative monomial algebra. 
We associate to A a finite graph T(A) called the CPS graph of A. Finiteness 
properties of the Yoneda algebra Ext J 4(fc,fc) including Noetherianity, finite 
GK dimension, and finite generation are characterized in terms of We 
show these properties, notably finite generation, can be checked by means of 
a terminating algorithm. 



1. Introduction 

Complete intersections are a well-studied class of commutative algebras, yet there 
is not an agreed upon notion of complete intersection in the case of noncommutative 
algebras. From the point of view of noncommutative algebraic geometry, such a 
generalization should be homological. A starting point for a homological definition 
of complete intersection is found in the results of Gulliksen |12[[T5] . Felix-Thomas [8] 
and Felix-Halperin-Thomas [9 , which state for a graded Noetherian commutative 
fc- algebra, the following properties are equivalent: 

(i) A is a graded complete intersection 

(ii) Ext^fe, k) is a Noetherian fc-algebra 

(iii) Ext^fc, k) has finite Gelfand-Kirillov (GK) dimension. 

However, conditions (jn]) and (lulj) are not equivalent for graded Noetherian k- 
algebras, in fact, not even for algebras with monomial relations. Since such alge- 
bras are a tractable class of algebras with a well-understood projective resolution of 
the trivial module (see, for example [2],[3]), their Yoneda algebras are computable, 
though often complex. This paper concerns the study of conditions (JTiJ) and (lm)) as 
well as the finite generation of Ext^fc, k) when A is a connected graded noncom- 
mutative fc-algebra with finitely many monomial relations. 
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To a monomial algebra A, we associate a finite directed graph T(A) which we call 
the CPS graph of A. See Construction ^. II for the definition of T(A). Our first result 
concerns the Gelfand-Kirillov dimension of the Yoneda algebra E(A) = Ext^fc, k). 

Theorem 1.1 fCorollary |2.8[) . Let A be a monomial k-algebra. If no pair of distinct 
circuits in T(A) have a common vertex, then GKdim(E(A)) is the maximal number 
of distinct circuits contained in any walk. Otherwise, GKdim{E{A)) = oo. 

Given any connected graded fc-algebra B one can use a noncommutative Grobner 
basis to associate to B a monomial algebra B' with the property GKdim(E(B)) < 
GKdim(_E(£?')). Thus, Theorem 1 1.1 1 can provide an easily calculated upper bound 
on GKdim(E(B)), though this bound is not always finite when GKdimE(B) is. See 
Remark 12.91 below. 

The Yoneda product on E(A) can also be described combinatorially in terms of 
walks in the graph T(A). Up to a notion of equivalence described in Section [21 all 
nonzero Yoneda products are compositions of admissible walks in T(A). Using this 
description of the Yoneda product, we are able to characterize finite generation and 
the Noetherian property in E(A). See Sections[2]and[3]for definitions of terminology 
and notation. 

Theorem 1.2. Let A be a monomial k-algebra. 

(1) (Theorem Iff. 6]) E(A) is finitely generated if and only if for every infinite 
anchored walk p in T(A), p contains a dense edge or two admissible edges 
of opposite parity. 

(2) (Theorem \ 5.2\) E(A) is left (resp. right) Noetherian if and only if every 
vertex ofT(A) lying on an oriented circuit has out-degree (resp. in-degree) 
one and every edge of every oriented circuit is admissible. 

The second statement extends a theorem of Green et. al. [TUj who characterized 
Noetherianity of E(A) in terms of the Ufnarovski relation graph of A in the case 
where A is quadratic. 

Theorem 1 1.2lf T|) describes an infinite set of criteria to be satisfied for E{A) to be 
finitely generated. Whether finite generation of E(A) can be determined by finitely 
many criteria is a problem of recent interest. Working in the more general context of 
monomial factor algebras of quiver path algebras, Green and Zacharia [11) describe 
a (potentially infinite) process by which finite generation of the Yoneda algebra 
can be checked. Further progress was made by Davis [6] and Cone [5] who showed 
finite generation can be determined by finitely many criteria when the given quiver 
is a cycle or an "in-spoked" cycle. In Section 4 we show the same can be said in 
our situation; that is, when the quiver consists of a single vertex and finitely many 
loops. 

Theorem 1.3 (Theorem l4.3[) . Let A be a monomial k-algebra with gl.dim A = oo. 
Let N be the smallest even integer greater than or equal to 2£ 2 + £ + 1 where £ is 
the number of edges in T(A). The Yoneda algebra E(A) is finitely generated if and 
only if every anchored walk of length N or N + 1 is decomposable. 

In our experience, determining if E(A) is finitely generated when E(A) has 
infinite Gelfand-Kirillov dimension can be a difficult problem, and we were unable 
to obtain an efficient bound in Theorem ll.3l However, the case GKdim(E (A)) < oo 
is much simpler. We describe a recursive algorithm for determining finite generation 
in that case in Section [4] 
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We sincerely thank Ed Green for the helpful conversations and illuminating 
examples he provided in the course of this project. 

2. The CPS graph 

In [15j . C. Phan associated a weighted digraph to any monomial graded algebra 
A. One important feature of Phan's graph is that a fc-basis for E{A) is repre- 
sented by certain directed paths. After establishing some notation, we recall the 
unweighted version of Phan's graph - which we call the CPS graph of A - and we 
record a description of a minimal graded projective resolution of Ak (due to Cas- 
sidy and Shelton) in terms of this graph. We also prove several combinatorial facts 
about the CPS graph needed later. 

Let fc be a field. Throughout this paper we use the phrase graded k-algebra or 
just k-algebra to mean a connected, N-graded, locally finite-dimensional fc-algebra 
which is finitely generated in degree 1. If A is a graded fc-algebra, we use the 
term (left or right) ideal to mean a graded (left or right) ideal of A generated 
by homogeneous elements of degree at least 2, unless otherwise indicated. The 
augmentation ideal is A + = ©i>i ^i- We abuse notation and use k (or ^fc or fc^) 
to denote the trivial graded A- module A/A + . The bigraded Yoneda algeba of A 
is the fc-algebra E(A) = iJ>o E l ^(A) = ® id>0 Ext^(fc, k). (Here i denotes the 
cohomology degree and j denotes the internal degree inherited from the grading on 
A.) Let E P (A) — ® q E p > q (A). 

Let s G N and let V = span fc {xi, . . . ,x s }. We denote the tensor algebra on V 
by T{V). The tensor algebra is a graded fc-algebra, graded by tensor degree. We 
denote the tensor degree of a homogeneous element w G T(V) by degu>. By a 
monomial in T(V) we mean a pure tensor with coefficient 1. We consider 1t(v) a 
monomial. By a monomial algebra, we mean an algebra of the form A = T(V)/I 
where I is an ideal of T(V) generated by finitely many monomials. Such an algebra 
A is a graded fc-algebra with the grading inherited from the tensor grading on T(V). 

Let M be the set of monomials in T(V). Multiplication in T(V) induces the 
structure of a monoid on M. Let I — (wi, . . . w r ) be an ideal in T(V). We assume 
the Wi form a minimal set of monomial generators for / and we let di = degWi 
be the tensor degree of Wi for each i. Recall that we assume every di > 2. Let 
A = T(V)/I and let tt : T(V) ->• A be the natural surjection. 

Construction 2.1 (CPS graph). Suppose to, w G M — I and w <£> to G /. Let 
L(w,m) = w' where w — w" ® w' for w',w" G M and w' is minimal such that 
w' <g> to € /. For to G M — I define 

2t OT = {w G M — J : w <g> to G I and L(w, to) = w} 

Then the images of elements of 2t m in A generate the left annihilator of 7t(to). 

Let ©o = {xi,...x s } and for i > 1 let <&i = \J we@ . 21^- Finally, let = 
Ui>o ® i- Define the CPS graph of A to be the directed graph T(A) with vertex set 
©, and edges mi — > mi whenever nri2 G 2l mi . 

We note the graph T(A) is finite. The graph may have loops and parallel edges 
with opposite orientation, but it has no parallel edges with the same orientation. 
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Example 2.2. Let A = k(a, b, c, d) / (abc, cdab) and B = A/ (beda) The graphs T(A) 
and T(B) are shown below. 

T(A) T(B) 




Remark 2.3. An obvious, but extremely important feature of the CPS graph is 
that there is a directed edge m\ —¥ m2 with m\ £ (5o if and only if m2 ® rni is a 
minimal generator of /. As illustrated by Proposition ^ . 5l below. this correspondence 
parallels the standard identification of Ext^(fc, k) with the graded dual of the space 

i /(y 9)1 + 1® v). 

If the defining relations of a monomial algebra A are quadratic, A is Koszul |16) . 
In that case, T(A) is Ufnarovski's "relation graph" 18 for the Koszul dual algebra 
A. We also note that because we consider only minimal left annihilators, the 
CPS graph T(A) is quite different from the notion of "zero-divisor graph" studied 
recently in [Tj. 

We adopt some standard graph-theoretic terminology. By a walk we mean a 
finite or infinite sequence vqV\V2 • ■ • of vertices where m — » is a directed edge 
for all < i < n. If vqVi • ■ ■ v n is a finite walk, we say the walk has length n. A walk 
is called a path if it contains no repeated vertices. We will not need to distinguish 
walks which repeat vertices but not edges. By a closed walk of length n we mean 
a walk of length n such that v n — vq. A circuit of length n is a closed walk of 
length n such that vq, . . . , v n -i are distinct. In the context of a weighted digraph, 
we abuse this terminology slightly and use "walk," "path," and "circuit" to refer 
to sequences of vertices in the underlying unweighted graph. If p and q are walks 
of length n and m respectively, we say p extends q or q is a prefix of p and write 
q h p if n > m and pi = qi for all < i < m. 

In [4j §5], Cassidy and Shelton give a combinatorial description of a minimal 
graded projective left A-module resolution P. of ^fc in terms of monomial matrices. 
We briefly recount their resolution here, indexing the bases of each graded projective 
module by certain walks in T(A). 

Let W n denote the set of all walks w of length n in T(A) such that wo £ ©o. For 
each w £ W n , let d w — X)"=o ^ e S Wi wriere degWj denotes the tensor degree of the 
monomial uii. Let A{— d w ) be the graded free left A-module of rank 1 with grading 
shift A(— d w ) p = A p -d u ,- Choose a basis for A(— d w ) and denote this element by 
e w . Let Pq = A be the graded free module with fixed basis element e$ and for 
j > 0, let 

Define dj : Pj Pj-i on the A-basis {e w : w £ Wj-i} by setting dj(e w ) = 
ir(wj-i)ew where w = Wq ■ ■ ■ if j > 2 and w = if j = 1. Extend dj A-linearly 
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to all of Pj. Since Wj-i — > Wj is an edge in T(A) only if Wj € 21^ _ ± , it is clear that 
djdj+i = for j > 0. The following lemma is a straightforward consequence of the 
definition of T(A). 

Lemma 2.4. The complex (P,,<i.) described above is a minimal graded projective 
resolution of Ak. 

Moreover, the bases for the Pj can be ordered so the matrices of the dj with 
respect to the ordered bases are precisely the monomial matrices described in [4]. 
The next fact follows immediately from Lemma 12.41 

Proposition 2.5. Let A be a monomial k-algebra and i £ N. Then the graded 
duals {e w } of the basis elements {e w } where w is a walk of length i in T(A) with 
w E ©o form a k-basis for Ext^~ (k, k). 

We make extensive use of this basis throughout the paper. For ease of exposition, 
we make the following defintion. 

Definition 2.6. A walk w in T(A) is called anchored if wq £ <&q. 

Remark 2.7. Anchored walks of length i in T(A) correspond to the sets Tj de- 
scribed in [TTj . 

Several properties of A and E(A) are immediate from Proposition l2.5l We denote 
the Gelfand-Kirillov dimension of a fc-algebra A by GKdim(A). 

Corollary 2.8. 

(1) If T(A) contains no circuit, then gl.dim(A) is equal to the length of the 
longest path in T(A). Otherwise, gl.dim(A) = oo. 

(2) GKdim(E(A)) — oo if and only ifT(A) contains distinct circuits with a 
common vertex. 

(3) If no pair of distinct circuits in T(A) have a vertex in common, then 
GKdim(E(A)) is the maximal number of circuits contained in any walk 
(ignoring multiplicity). 

(4) The Hilbert series of E(A) is a rational function. 

Proof. (1) is clear. (2), (3), and (4) are standard (see [TBj). 

□ 

Remark 2.9. To any connected graded fc-algebra B = T(V)/J (we do not assume 
J is generated by monomials) one can associate a monomial algebra in the usual 
way: Choose an ordered basis of V and induce a total ordering the monoid M via 
degree-lexicographic order. Let J 7 be a noncommutative Grobner basis of J with 
respect to this ordering. Let ht(T) be the set of high terms of elements of J- and 
let B' = T(V)/(ht(T)). Let 

P B (y,z) = ]TdimExt^(fc,fcyV 

denote the Poincare series of B. From the well-known coefficientwise inequality 
Pb{d,z) < P B >(y,z) (see Lemma 3.4 of 0) we can deduce GKdim(E(B)) < 
GKdim(E(B')). Equality holds in the important case where the Grobner basis 
for J consists of homogeneous polynomials of the same degree (see Corollary 4.6 of 
[14]). Thus Corollary 12.81 can sometimes provide an easily calculated upper bound 
on GKdim(E(B)). For further examples, see Section |U 
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It is also interesting to note that E(A) has either exponential or polynomial 
growth - this is the case for commutative k- algebras (see [3l Q21 H3]). Observe 
GKdim(E(A)) = GKdim(S(S)) = 1 for algebras A and B from Example O 

Given a minimal projective resolution of a^, one can compute the Yoneda prod- 
uct of classes e\ and £2 in E(A) by lifting a representative of £2 through the reso- 
lution to the appropriate cohomology degree and composing with a representative 
of E\. For a monomial algebra A, we wish to describe the Yoneda product combi- 
natorially in terms of walks in the graph T(A). To do this, we introduce a notion 
of walk equivalence as a combinatorial analog of lifting a representative through a 
projective resolution. 

We call two walks p — po ■ ■ ■ p n and q = qo ■ ■ ■ q m in a CPS graph T(A) equivalent 
if m = n and 

p n <g) p n -! (g> • ■ • ® po = q m ® q m -\ ® • • • ® go 

as elements of A/. If p and g are equivalent, we write p ~ g. It is clear that ~ is an 
equivalence relation on walks in T(A). 

Lemma 2.10. Let T(A) be a CPS graph, and let p and q be equivalent walks of 
length n > in T(A). Then 

(1) the prefix walks po ■ ■ -pafc+i and qo ■ ■ ■ (?2fc+i are equivalent for all < k < 

LfJ- 

(2) if n is even, then p n = q n - 

(3) we have p 2 k+i ® P2k = <?2fc+i ® ?2fe for all < k < [f J . 

(4) 2/deg(p ) > deg(go), then 

deg(pi) > deg(gj) ifO<i<n is even 
deg(gi) > deg(pi) if < i < n is odd 

(5) the walk q is unique if it is anchored. 

Proof. To prove (1), we induct on k. Let k = 0. By switching the variables p and 
q if necessary, there is no loss of generality in assuming deg(po) > deg(go). Since 

Pn ® • ' ■ ® PO = <?n ® • ' ■ ® 90 

there exists a unique monomial m £ M — I such that m ® go = Po- We have 
qi® qo & I, m® qo £ I, and 

® • ■ • ® pi <8> to ® go = g« ® • • • ® gi ® go 

so there is a unique monomial mf E M — I such that q\ = m' ® m. Now, to' ®Po = 
to' (g> to ® go = gi i?) go <E J and £(gi, go) = gi, so L(m',po) = to' and to' £ 2l Po . 
Thus 

P„ <8> • • • ® pi ® po = g n ® • • • ® gi go 
= g„ ® • • • ® to' ® po 

and pi, to' G 2lp , so pi = to'. Hence 

pi <8> po = to' <g> po = gi ® go 

as desired. For the induction step, assume 

P2/t+i ® • • ■ ® Po = g2fc+i ® • ■ • ® go 

and deg(p2fc+2) > deg(g2fc+2) and proceed as in the base case. This completes the 
proof of (1). 
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Statements (2) and (3) follow immediately from (1). 

We consider statement (4). In light of (2) and (3), it suffices to prove deg(gj) > 
deg(pi) for < i < n odd. Since qi ®qo — Pi ®Po and deg(p ) > deg(g ), it is clear 
that deg(qi) > deg(pi). Thus the result holds for n < 2. Assume n > 2 and for 
< i < n — 1 odd deg(9i) > degipi). Since ^ ®<Zi-i = Pi®Pi-x, there exists to G M 
such that qi = Pi® m. Suppose toward contradiction that deg(pj+i) < deg(q.j+i). 
Since qi+2 ® Qi+i = Pi+2 ® Pi+i, there exists m! 6 M, deg(m') > such that 
q i+ i = m' <g> pi + i. Since p l+ i ® Pi € I, we have ® q t = p i+ i ® p t ®m E I. 
The fact that deg(m') > contradicts the assumption that L(qi + \,qi) = qi+\. So 
deg(<7 i+ i) < deg(p i+ i) and hence deg((?i + 2) > deg(pj +2 ). Statement (4) now follows 
by induction. 

To prove (5), suppose q' is another walk such that p ~ g' and <7q G ©o. Then 
<7 ~ q' and qi®qo = q'i®q'o- Since 25o consists solely of degree I monomials, go = q'o 
so gi = gj. 

Suppose inductively that qi = q[ for all < i < 2k + 1 < n. If n = 2k + 2, the 
induction hypothesis and the definition of equivalence imply <72fc+2 = <72fc+2 • 

If n > 2k + 2, q2k+3 ® g2fc+2 = ?2fc+3 ® Q2k+2- switching the variables q and 
q' if necessary, we can assume deg(g2fc+2) > deg(g2^, +2 )7 so g2fc+2 = m® q^k+2 ^ or 
some to € M. But L(q 2k +2, <?2fc+i) = 92fc+2 and 

?2fc+2 ® 92fc+l = 9 2 fe+2 ® 92/c+l e / 

by the induction hypothesis. Thus to = 1, g2fe+2 = 92fc+2' an< ^ nence 92fc+3 = 92fc+3- 
Statement (5) now follows by induction. 

□ 

Since finite anchored walks in T(A) enumerate a fc-basis for E(A) 7 we make the 
following definition. 

Definition 2.11. A finite walk in T(A) is called admissible if it is equivalent to an 
anchored walk. 

By Lemma I2.10f 5). every admissible walk is equivalent to a unique anchored 
walk. In Example 1 2. 2 1 edge ab ~ > cd is an admissible walk of length 1 in both T(A) 
and r(B), but edge cd —> ab is admissible in neither graph. In Phan's original 
weighted digraph, the edge weighting distinguished admissible edges from their 
counterparts. That distinction is too coarse for our purposes, but the importance 
of admissible edges seems evident from the following useful facts about admissible 
walks. 

Proposition 2.12. Let T(A) be a CPS graph, and let p be an admissible walk of 
length n in T(A). Let q be a walk of length s such that q extends p. Lf either n or 
s — n is even, then q is admissible. 

Proof. An admissible walk of length consists of a single vertex in & , so the 
statement is trivial if n = 0. The statement is also trivial if s = n. So assume 
n > 0, s — n > 0, and let r be a path in T(A) such that p ~ r and ro € Co- 
if n is even, then r n = p n by Lemma I2.10f 2). It follows immediately that the 
path r' = r' Q ■ ■ ■ r' s given by r[ = 7"j for < i < n and r[ — qi for n+l<i<sis 
equivalent to q and has r' G ®o- 

Suppose n and s are odd. If r n — p n , we can proceed as above, so assume 
r n 7^ Pn- By Lemma I2.10f 3) and (4), there exists a monomial to € M, deg(m) > 
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such that r n = p n <E> to — q n <E> to. Thus q n +i ®r n € I. Put r n+ i = L(q n+ i,r n ) and 
let to' G M such that q n +i = to' eg) r n +\- Now, 

q n +2 <8> m' <g> r n+ i = g„ +2 ® g„+i G / 

Since q n +\ I and L(q n+2 ,q n +i) = q n +2, it follows that q n+2 <8> to' G 2l r „+i- 
Put r„ + 2 = 9n+2 ® wi'. Then by construction, r$ ■ ■ ■ r n+ 2 is a well-defined walk 
equivalent to p' = qo ■ ■ ■ q n +2 and ro G ©o- Thus p' is an admissible walk of length 
n + 2 and g is an extension of p' of length s. The result now follows by induction 
on s — n. 

□ 

We show in the next section that E(A) is finitely generated if T{A) has "enough" 
admissible walks. To make this more precise, we make the following definition. 

Definition 2.13. Let p be an infinite walk in T(A) and let e = PiPi+i be an 
admissible edge in p. We call e dense in p if e has an admissible even-length 
extension in p. 

In Example 12.21 c — > ab — > cd — > ab — > cd ■ ■ ■ is the only infinite anchored walk 
in T(A). The admissible edge ab — > cd is dense in this walk since 

ab — » cd — » ab ~ 6 — > cda — ► a& 

However, the edge ab — > cd is not dense in the same walk in T(B). The equivalent 
anchored walks corresponding to odd-length extensions of ab — > cd begin at vertex 
b and end at either b or cda. It follows that no even length extension of ab — > cd is 
admissible because condition (2) of Lemma [2.101 cannot be satisfied. 

An admissible edge e may belong to many infinite walks. The edge e may be 
dense in some infinite walks, but not others. Furthermore, e may not be dense in 
an infinite walk w, but w may contain some other dense edge. See Example 16.11 

The following criterion for establishing density is immediate from Lemma [2.10f 2'). 

Lemma 2.14. Let w be a (possibly infinite) walk in T(A) and let e = WiWi + i be 
an admissible edge in w. Let q be any odd-length extension of e in w and let q' be 
the unique anchored walk equivalent to q. Then every even-length extension of q in 
w is admissible if and only if q' t = Wi +t for some even t > 0. 

3. Multiplicative Structure 

In this section we show certain extensions of walks in T(A) correspond to Yoneda 
products in E(A) and use the result to combinatorially characterize finite generation 
oiE{A). 

Recall that if w is an anchored walk of length n in T(A), we denote the cor- 
responding A-basis element of P n +i by e w . We denote the graded dual of e w by 

£ w . 

Fix an anchored walk q of length n. To connect the Yoneda product in E(A) to 
extensions of walks in T(A), we explicitly construct lifts of e q through the resolution 
(P. , d, ) defined in Section [5] We need one additional definition before describing 
the construction. 

Definition 3.1 ([!]). An element r in an ideal L C T(V) is called essential if r is 
not in the ideal generated by V ® L + L ® V. 
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We note that a monomial r in a monomial ideal / is essential if and only if r is 
a minimal generator of /. Hence a walk wqWi in T(A) is admissible if and only if 
u>i ® wo is a minimal generator of /. 

For i > 0, we define A- module maps such that the following diagram com- 
mutes. 

(1) ' ■ ' Pn+3 *" Pn+2 *■ Pn+1 




For i > let Q n +i be the graded free submodule of P n +i spanned by the set 
{e r : q h r} and let Z n+ i be the complement to Q n +i in P n +i- We observe that 
f>n = Q>n © Z>„ as complexes of graded free left A-modules. For all i > 0, we 
define fi{Z n+l+1 ) = 0. 

We define /, on the specified ^4-basis of Q n +i+i in several steps. 

(i) Define fo(e q ) = e . 

(ii) For any walk r such that e r € Qn+2, we have r n +i — m ® Xj for a unique 
m G ill and generator a;^. Define /i(e r ) = 7r(m)e x . . 

(iii) Suppose d > 2 and r is a walk such that e r G Q n +d- Recall the walk 
fn+i'Tn+2 is admissible if and only if r n+ 2 8>?*n+i is essential. (See Remark 
I2.3I ) If r n+ 2 ®f n+ i is not essential, we define /d_i(e r ) = 0. If r„ + 2 ®r„ + i 
is essential, our construction depends on the partiy of d. 

If d is odd and r n +ir„+2 is admissible, the walk r n +i • ■ ■ r n+ d-i of length 
d — 2 is admissible by Proposition 12.121 Let r' = r' ■ ■ ■ r' d 2 be the unique 
anchored walk equivalent to r n+ \ ■ ■ ■ r n+c i-i- Then e r i G Pd-i and we define 
/d-i(er) = e r '. 

If c? is even and r n+ ir„ + 2 is admissible, then the length d — 3 walk 
?Vi+i • • • r n +d-2 is admissible. Let r-g • • • r^_ 3 be the equivalent anchored 
walk. Lemma I2.10f 3) and (4) imply that there exists a unique monomial 
m G M such that r n+ d-2 ®m — r' d _ 3 . Since r n+ d-i ® r n+ d-2 G I, we have 
r n+d-i ® r 'd-3 e I' -P ut r d-2 = L(r n+d -i,r' d _ 3 ) and let m' G M be the 
unique monomial such that r n+ d-i = fn' ® r^_ 2 - Then r' = r' ■ • ■ r' d _ 2 is 
a well-defined anchored walk, e r < G Pd-i, and we may define /d-i(e r ) = 
7r(m')e r '. 

To summarize: For d > and r a walk such that e r G Q n +d, we define 



fd-i(e r ) = < 



e0 if d = 1 

ir(m)e Xj \i d — 2 and r rl+ i = m® Xj 

e r > if r„ + 2 ® ''n+i is essential and d > 2 odd 

ir(m')e r r if r„ +2 ® r Jl+1 is essential and d > 2 even 

else 



where r' is a uniquely determined anchored walk of length d — 2 and r n +d-i = 
Tn' €3 r' d _2- Extending the definitions of the fi A-linearly, we obtain a sequence of 
A-module maps. 



10 



CONNER, KIRKMAN, KUZMANOVICH, MOORE 



Lemma 3.2. With fi defined as above, the diagram (Qp commutes. 

Proof. Because fi{Z n+ i + \) = for all i > and Z >n is a subcomplex of P> n , it 
suffices to show commutativity for the complex Q >n . We compute the first few 
squares explicitly. 

(d=l) The augmentation map e : Pq — > k takes eg H> 1, so e g = efo- 
(d=2) Let r be a walk of length n + 1 in T(A) which extends q. Then 

fod n+2 {e r ) = f (n(r n+1 )e q ) = n(r n+1 )e 9 

On the other hand, r n+ \ = m® Xj for unique m G M and generator Xj so 

d%fi(e r ) = d 1 (-K(m)e X] ) = x(m)%(xj)eQ = 7r(r n+ i)e0 

(d=3) Let r be a walk of length n + 2 in r(A) which extends If r n+ 2 <8> r n +i is 
essential, then 

dzhifir) = d 2 {e r ') = ?r(ri)ep- 

where r' = r' r[ is anchored, equivalent to r n+ ir n+2 , and r' = r' . On the 
other hand, 

h(d n+3 (e r )) = /i(7r(r n+2 )e f ) = ^(TV^^m^ = 7r(r„ +2 ® 

where f = 7*0 • • ■ r n +l arL d f*n+i — m ® Xj . In this case, since r £ ©0 and 
r i ® r o = r n+2 <8> ^n+i, we have r' = Xj and r[ — r n+2 Cg) to as desired. 
If r n+ 2 ® r n+ i is not essential, /a(er) — an d 7r(j" n +2 ® to) = since 

For d > 3, the arguments are similar to those above and are omitted. The key 
observation is that r' ■ • ■ r' d _^ is equivalent to r n+ \ ■ ■ ■ r n+ d-3 by Lemma 12.10( 1) 
so f ' — r' Q ■ ■ ■ r' d _ 4 by uniqueness (Lemma 12.10( 5)). The definitions of the fi then 
imply r n _|_(j_2 = to' ® r^_ 3 if d is odd and r„+d-i = to' ® r' d _ 2 if d is even, from 
which commutativity follows. 

□ 

If a, j8 G £-(^4)j w e denote the Yoneda composition product by a * /3. If to is 
an admissible walk of length to in T(A) (not necessarily anchored), we define the 
symbol e w to mean the dual basis element e q where q is the unique anchored walk 
equivalent to w guaranteed by Lemma [2.101 The following proposition provides a 
combinatorial description of the Yoneda product. 

Proposition 3.3. Let p = po ■ • ■ p s and q — qo ■ ■ ■ q n be admissible walks in T(A). 
Then e p * e q — unless there exist walks p' ~ p and q' ~ q such that q' is 
anchored and q' n — > p' is an edge in T(A). In that case s p * e q — e w where 
w ~ q' ---q' n p' ---p' s . 

Proof. By Lemma f2. lOf 5) it suffices to consider the case where q is anchored. For 
i > 0, let fi be defined as above. By definition of Yoneda composition product, 
Sp* e q = Epfs+i. Let r be any anchored walk of length n + s + 1. If r does not 
extend q, then e p / s+ i(e r ) =0. If r extends q, then 

£ p (jr(m)e x ,) if s = and r n+ \ = m® Xj 

E p (e r /) if s > is odd and r n+2 ® r n+ i is essential 

e p (ir(m')e r i) if s > is even and r n +2 ® f*n+i is essential 

else 



£p/s+i(e r ) 
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where r' and m' are defined as in (iii) above. Thus e p f s +i(e r ) — unless r 
extends q, p ~ r', and, if s is even, r' s = r n + s +i. The last condition implies 
r' ~ ?*n+i • ■ • ?*n+s+i when s is even. (This equivalence always holds when s is odd.) 
So if e p / s +i(e,.) ^ 0, we have £ p f s +i(e r ) = 1 and it follows that £p ~k £q — £ w 
where w = q ■ ■ ■ q n r n +i ■ ■ ■ r n+s+ i- Since p ~ r' ~ r n+J ■ • • r n+s+ i, setting p' = 
?'n+i • ■ • J'n+s+i gives the desired result. 

□ 

We call a class a € E Z (A) for i > decomposable if a is in the subalgebra of 
-E(j4) generated by ©^<j E J (A). Otherwise we call a indecomposable. Proposition 
13.31 illustrates a nice feature of our chosen fc-basis for E(A). 

Corollary 3.4. If w is an anchored walk of length n in T(A), then e w is de- 
composable if and only if there exists an admissible walk p = pa ■ ■ ■ p m such that 
w = wq ■ ■ ■ WiPo ■ ■ ■ p m for some < i < n. 

We note this implies the relations of E(A) consist exclusively of monomials and 
binomials. (That E(A) can be presented this way was also observed by C. Phan.) 

We are nearly ready to give a combinatorial characterization of finite genera- 
tion. We call an admissible walk w decomposable (resp. indecomposable) if e w is 
decomposable (resp. indecomposable) in E(A). 

The following important fact is an application of the classical Konig's Lemma 
(see [7] p. 1046); its proof by induction is omitted. 

Lemma 3.5. IfT(A) contains infinitely many indecomposable finite anchored walks, 
there exists an infinite anchored walk with infinitely many indecomposable finite pre- 
fixes. 

Our main theorem characterizes infinite walks with infinitely many indecompos- 
able prefixes. In the next section, we give a finite procedure for checking these 
conditions. If p is a walk of length n in T(A), let p — p\ ■ ■ -p n be the walk p with 
the initial edge deleted. Recall from Section [2] that if e is an admissible edge in an 
infinite walk p, we call e dense in p if e has an admissible even-length extension in 
V- 

Theorem 3.6. Let A be a monomial k-algebra. The following are equivalent. 

(1) E(A) is finitely generated. 

(2) Every infinite anchored walk in T(A) has finitely many indecomposable pre- 
fixes. 

(3) For every infinite anchored walk p in T(A), p contains a dense edge or two 
admissible edges of opposite parity. 

Here "opposite parity" means the number of edges properly between the two 
admissible edges is even. See Section [6] for an illustration of the theorem. 

Proof. The equivalence of (1) and (2) follows from Lemma T3.5I We prove (2) and 
(3) are equivalent. 

Let p be an infinite anchored walk in T(A). If p contains a dense edge e, then 
there exists an even-length extension e h q in p such that q is admissible. By 
Proposition ^. 121 every extension of q is admissible, so by Corollarv l3.41 p has only 
finitely many indecomposable prefixes. 
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By Proposition 12 . 12\ every odd-length extension of an admissible edge is admis- 
sible. Hence if p has admissible edges of opposite parity, p has only finitely many 
indecomposable prefixes. 

Suppose instead that p has no dense edges and all admissible edges in p have the 
same parity. If p contains no admissible edges, then Corollarv l3 .41 implies that every 
finite prefix of p is indecomposable. If p contains an admissible edge, let e = PiPi+i 
be the admissible edge with i minimal. Since admissible edges have the same 
parity, for n > the admissible edges in po ■ ■ -Pi+in have the form pi + 2jPi+2j+i for 
< j < n. Since a walk of the form Pi+2j • • • Pi+2n has even length and p contains 
no dense edges, po ■ ■ -Pi+2n is indecomposable for all n > by Corollary 13.41 

□ 

Remark 3.7. If w is an infinite walk and for j > 0, t0ji0j.fi is a dense edge in 
w, then any admissible edge Wj-2iWj-2i+i, < i < [§J is also dense in to. This 
follows from the fact that Wj—2% • ■ ■ Wj—i is an odd-length extension of Wj—2iWj— 2i+i > 
Propositions 12.121 12. 51 and 13. 31 Thus to contains a dense edge if and only if the first 
admissible edge in w is dense in to. It follows from the discussion in Section [2] that 
for the algebras A and B from Example 12.21 E(A) is finitely generated and E(B) 
is not. 

4. An Upper Bound for Checking Finite Generation 

At first glance, verification of the conditions of Theorem l3 . 6l appears to require an 
infinite procedure, in general. The infinitude arises both from the number of infinite 
walks in T(A) and the determination of edge density. In this section we establish 
an upper bound on the cohomological degree of an indecomposable element if E(A) 
is finitely generated. 

For the first time, the distinction between "path" and "walk" is important. Let 
L be the maximal length of an anchored path p in T(A) with pl_\pl an admissible 
edge, and no edge PiPi+i admissible for < i < L — 1. Let M be the size of the 
largest edge equivalence class, and let £ be the number of edges of r(^4). 

First we show that if gl.dim A — oo and L = 1, E(A) is not finitely generated. 
Thus in the sequel, we will focus our attention on the case L > 1. In that case, the 
existence of an admissible edge m\ — > m,2 with mi ^ 25o implies M > 1. 

Lemma 4.1. Let A be a monomial k-algebra with gl.dim A = oo and L — 1. Then 
E(A) is finitely generated if and only if every circuit in T(A) contains a vertex in 
®o. 

Proof. Every anchored walk is admissible. If every circuit in T(A) contains a vertex 
in ®0j then for any infinite walk to, the walk to contains a vertex in ©o- Thus to 
contains a dense edge, and because w was arbitrary, E(A) is finitely generated by 
Theorem 13.61 

Since gl.dim A = oo, the graph T(A) contains a circuit. If T(A) contains a 
circuit C missing ©o> let p be an anchored path of length n such that p n is in C. 
Since L = 1, neither p nor C contains an admissible edge. Let q be the infinite 
extension of p defined by repeatedly traversing C . Then q contains no admissible 
edge, hence every prefix of q is indecomposable by Corollary 13.41 and E(A) is not 
finitely generated by Theorem 13.61 

□ 
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Next we establish an important upper bound. 

Lemma 4.2. Suppose q is a walk of length N > 2£(M — 1) + L in T(A). Assume 
L > 1 and q contains admissible edge qjqj+i for < j < L. Let p = qjqj+i ■ ■ - qN 
if N — j is even and p = qjqj+x ■ ■ ■ Qjsr-i if N — j is odd. Then 

(1) p is admissible 

(2) for all < i < 2£(M - 1), we have g 2 i+j<72i+j+i ~ v'liP'n+i where p' ~ p 
and p' is anchored. 

(3) Either 

( a ) I2i+ 3 q2i+j+i =P2iP2i+i f or some < « < 2£(M - 1) or 

(b) there exist < c < d < 2£(M — 1) such that 

fc+jfc+i+i = <?2d+j92ci+i+i and p' 2c P 2 c+i = PmPm+i 

Proof. Statement (1) is immediate from Proposition 12.121 since the length of p is 
odd. Statement (2) then follows from Lemma [2.101 To prove (3), let E denote the 
set of edges of T(A) and let 

S = {(ex, e 2 ) £ E x E : ei ~ e 2 , e 1 ^ e 2 } 

Then |5| < £(M — 1). Since the walks p and p' consist of at least 2£(M — 1) edges 
of T(A), either one of the pairs of equivalent edges 

(q2i+jq2i+j+x,P 2 iPM+x) < i < £(M - 1) 

is not in S, in which case (a) holds, or some element of S appears twice, in which 
case (b) holds. 

□ 

Theorem 4.3. Let A be a monomial k-algebra with gl.dim A = oo and L > 1. Let 
N be the smallest even integer greater than or equal to 2£(M — 1) + L + 1. The 
Yoneda algebra E(A) is finitely generated if and only if every anchored walk q of 
length N or N + 1 is decomposable. 

Since M — 1 and L are at most £ , we obtain the weaker, but more easily stated 
bound of 2£ 2 + £ + 1 mentioned in the Introduction. 

Proof. Suppose every anchored walk of length N or N + 1 is decomposable. Let q 
be any anchored walk of length N + 1. Then q and q' — qo • ■ • qN are both decom- 
posable. By Corollary 13.41 q' contains an admissible edge qiqi+x- By Proposition 
12. 121 every odd length extension of qtqi+i is admissible. This can account for the 
decomposability of only one of q and q' . Since both are decomposable, either q 
contains an admissible edge whose parity is opposite qtqi+x or an even length ex- 
tension of qiqi+x is admissible, making qiqi+i dense in any infinite walk with prefix 
q. Since q was arbitrary, E(A) is finitely generated by Theorem 13.61 

Conversely, suppose T(A) contains an indecomposable anchored walk q of length 
N or N + 1. We will construct an infinite anchored walk w in T(A) in which all 
admissible edges have the same parity, but none are dense in w. That E(A) is not 
finitely generated will then follow from Theorem 13. Gl 

By the discussion preceeding Lemma 14. 1[ we have M > 1, hence q contains a 
circuit. If q contains no admissible edge, or if the first admissible edge of q follows 
a circuit in q, we can construct an infinite walk in T(A) in which every prefix is 
indecomposable as in the proof of Lemma |4~T1 Otherwise, let < j < L be minimal 
such that q^qj+i is an admissible edge of q. 
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Since q is indecomposable, Proposition 12.121 implies the length of q and the 
index j must have opposite parity. We consider only the case where q has length 
N, the other case being identical after the obvious necessary index shift. Let 
p = qj ■ ■ ■ Qn-1- By Lemma l4~2lT ). p is admissible, so let p' be the unique anchored 
walk equivalent to p. 

The walk qj ■ ■ ■ qjy is not admissible, so by Lemma l2.14l we must have (fej+j 7^ p' 2i 
for all < i < 2£{M — 1). Therefore, we have (fc+jfe+j+i 7^ P2iP2i+i f° r all 
< i < 2£(M - 1). By Lemma K2l 3). there exist < c < d < 2£(M - 1) such 
that q 2c+j q 2c+j+1 = q 2 <i+jq2d+j+i and p' 2c p' 2c+1 = P 2d P2d+v 

Let z = q 2c +j ■ ■ ■ Q2d+j-ii let z' — p' 2c ■ ■ ■p' 2d _ 1 and let w be the infinite walk 

qo---q2c+ 3 -izzz--- 

Since q 2c +j = q 2 d+j and q 2 d+j-i Q2d+j is an edge in the walk w is indeed 

well-defined. Likewise, the walk 

/ 1 1 111 
w =Va---P2d-\ z z z ■■■ 

is well-defined. Since all admissible edges of q have the same parity as qjqj+i, the 
same is true for w. Moreover, every admissible extension of <7j<7j+i in w is a prefix 
of w' . Since q2i+j 7^ P2i f° r all < i < d as noted above, the edge qjqj+i is not 
dense in w by Lemma l2.14l By Remark 13. 71 w contains no dense edges. Therefore, 
E(A) is not finitely generated by Theorem 13.61 

□ 

In many cases, one can determine if E{A) is finitely generated well before the 
upper bound above. Indeed if GKdim E(A) = 1, there are finitely many infinite 
anchored walks. If d = GKdim E(A) < 00, it is easy to describe a recursive 
procedure: 

(1) Analyze the (finite number of) subgraphs of T(A) with at most d— 1 distinct 
circuits (ignoring multiplicity) in any walk. 

(2) If no anchored walk with infinitely many indecomposable prefixes is found, 
let M be the maximal multiplicity of a circuit in an indecomposable walk. 
Analyze the (finite number of) infinite walks w containing d distinct circuits 
(ignoring multiplicity) such that the first d — 1 circuits of w occur with 
multiplicity < M. 

5. The Noetherian Property 

Green et. al. [10] observed that if A is a monomial quadratic algebra, it is possible 
to determine if E(A) is Noetherian by considering its Ufnarovski relation graph. As 
noted in Section [51 if A is a monomial quadratic algebra, then T(A) is precisely the 
Ufnarovski graph of the Koszul dual A = E(A) with edge orientations reversed. In 
this section we prove an analog of Green et. al.'s "Noetherianity" theorem (Theorem 
5.4 of 10 : holds for T(A). 

The following Lemma illustrates an important difference between quadratic mono- 
mial algebras and monomial algebras with defining relations in higher degrees. The 
Lemma also conveys the sense in which Theorem 15.21 below generalizes the result 
in [10]. 

Lemma 5.1. Let A be a monomial k-algebra such that the defining ideal of A 
is generated by quadratic monomials. Then © = (80 and every edge of T(A) is 
admissible. 
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Proof. Since the minimal generators of I are quadratic, for any generator Xj, Ql Xj 
consists of linear monomials. Thus ©1 C &o and 25 = 25o- It follows (see Remark 
12. 3|) that every edge of T(A) is admissible. 

□ 

For our discussion of the Noetherian property, we discard the assumption that 
ideals in a graded k- algebra are generated by homogeneous elements of degrees > 2. 

To establish the main theorem of this section in the left Noetherian case, we 
filter a left ideal by defining a total order on the path basis of Proposition ^. 51 We 
invoke this total order only when T(A) has the property that every vertex lying 
on an oriented circuit has out-degree 1. To handle the right Noetherian case, one 
first defines the analogous total order under the assumption that every vertex on 
an oriented circuit has in-degree 1. In the interest of brevity, we provide details 
only for the left Noetherian case. We define the order in several steps. 

We first fix a total ordering of the s circuits of T(A); C\ < d < • • • < C s . An 
in-path p for a circuit d is an anchored path p with the final vertex of p on d and 
no other vertex of p on Cj. The set of in-paths to a particular circuit is finite, so we 
fix a total ordering on each set of in-paths. Of the maximal paths in T(A), finitely 
many terminate on no circuit. We fix a total ordering on these paths as well and 
define them to be less than any in-path. 

If p and q are in-paths of lengths n and m for circuits Ci and Cj respectively, 
we define p < q if n < m or n — m and i < j or n = m and i = j and p < q in the 
fixed ordering on in-paths of Ci. 

If w is any anchored walk in then there exists a unique path To such that 

exactly one of the following holds: 

• w is an in-path terminating on d with i minimal and w extends w or 

• w is an in-path terminating on d and is a proper prefix of w or 

• w is a maximal extension of w terminating on no circuit 

If p and q are anchored walks of lengths n and m respectively, we define e p < e q 
if n < m or if n — m and p <q. 

Theorem 5.2. For a monomial k-algebra A, the Yoneda algebra E(A) is left (resp. 
right) Noetherian if and only if 

(1) every vertex ofT(A) lying on an oriented circuit has out-degree (resp. in- 
degree) 1, and 

(2) every edge of every oriented circuit is admissible. 

Proof. If T(A) contains no circuit, E(A) is finite dimensional, hence Noetherian, 
by Corollary 12.81 Assume T(A) contains a circuit. 

First suppose T(A) satisfies conditions (1) and (2). Let J be any left ideal of 
E(A). We claim J is finitely generated. 

Order the path basis as described above. For any class e s E(A), let h(e) be the 
largest basis element appearing with nonzero coefficient when e is expressed in the 
path basis. Let F' be the natural filtration on J inherited from the cohomology 
grading on E(A). For n > let L n be the left ideal generated by {h(e) : e G F n J}. 
Let C = U„ £ n - 

Conditions (1) and (2) guarantee the existence of a largest integer d such that 
the final edge in a path p of length d is not admissible. Then by Corollary 13.41 e q 
is decomposable for any anchored walk q of length > d. It follows that C/L4 is 
finitely generated as a left ideal (if not, one could find anchored walks p and q with 



16 



CONNER, KIRKMAN, KUZMANOVICH, MOORE 



p \- q and e p and e q algebraically independent), hence the ascending chain of left 
ideals C\ C £2 C • • • stabilizes. The fact that J is finitely generated then follows 
by the standard Hilbert Basis argument. 

Conversely, let C = cq ■ ■ ■ c n be a circuit of length n in T(A). First suppose 
vertex c$ has out-degree > 1, where < i < n. Let v ^ Cj+i be a vertex such that 
Cj -s- u is an edge in T(A). Let p be any anchored path of length m in T(A) such 
that p m = c n -\. For I > 0, define <7£ = pC e co ■ ■ ■ CiV where C f indicates the circuit 
C is traversed ^ times. Let J be the left ideal of E(A) generated by {e qi : I > 0}. 
We claim that J is not finitely generated. 

If J is finitely generated, there exists L > such that e qi is in the left ideal 
generated by e qo , . . . , e qL for all £ > L. Fix £q > L. Then by Proposition 12.51 
and Corollary 13.41 there exists a walk w and an index < d < L such that e qe — 
£w * £ qd and qi ~ qd,w. Since v ^ Cj+i and since pC d Co •■•Cj is a prefix of 
Lemma T2. 10( 2) implies q^ is an even-length walk. But by Lemma f2. 10^ 3) and (4), 
w (g) v = c i+2 (81 c i+1 (where, if i = n - 1, q +2 = ci) and deg(f) = deg(c i+ i), 
implying v = Q+i, a contradiction. Thus if T(A) contains a vertex of out-degree 
> 1 lying on a circuit, E(A) is not left Noetherian. 

Suppose instead that every vertex of C has out-degree 1 and C contains an edge 
Cj — > cj + i which is not admissible. Let K be the left ideal of E(A) generated by 
e qi for i > where qi = pC n co ■ ■ ■ Cj-i (if j = 0, then since Co = c„ we take qi — 
pC % CQ ■ ■ ■ c„_i). Since CjCj+i is not admissible, and since Cj is the only successor of 
Cj_i in r(j4), it follows from Lemma f2. lOT ll and Proposition 13.31 that e w *£ qi =0 
for any admissible walk w. Thus K is an infinitely-generated trivial left ideal and 
E(A) is not left Noetherian. 

We omit the analogous proof for the right Noetherian case. 

□ 

For the algebras A and B of Example 12.21 E(A) and E(B) are neither left nor 
right Noetherian. Comparing our graph-theoretic characterizations of GK dimen- 
sion and the Noetherian property, we have the following immediate corollary. 

Corollary 5.3. Let A be a monomial k-algebra. If E(A) is left or right Noetherian, 
then GKdimE(A) < 1. If E(A) is Noetherian then T(A) consists of finitely many 
disjoint circuits and paths. 

6. Examples 

The following example suggests that the GKdim(_B(^4)) = 00 case can be quite 
complicated; edges that are dense in one infinite walk need not be dense in another. 

Example 6.1. Let S = k(w, x, y, z, W, X, Y, Z,p, q) be a free algebra and let / be 
the ideal generated by 

pqwxyz wxyzp xyzpqwx YZpqwx 
pqWXYZ WXYZp XYZpqWX yzpqWX 

Let A be the factor algebra A = S/I. The graph T(A) has two components and is 
shown in Figure 1 below. Admissible edges are indicated by solid arrows; dashed 
arrows are non-admissible edges. Vertex pq is common to two oriented circuits, so 
GKdim(E(A)) = 00. There are many infinite walks in T(A). The walk 

p — > wxyz — S> pq — > wxyz — > pq — >• • • • 
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is anchored and wxyz — > pq is dense in this walk since the even-length walk 
wxyz — > pq — > wxyz —tpq—t wxyz 

is equivalent to 

z —> pqwxy — > xyz — > pqw — > wxyz 

However, the walk 

p — > wxyz — > pq — >• WXYZ — >• pq — > wxyz — > pq — > WXYZ —>•■•• 

contains no dense edge. To see this, observe that the equivalent anchored walks cor- 
responding to odd-length admissible extensions of wxyz (and likewise of WXYZ) 
terminate on the circuit 

yz — > pqwx — > Y Z — > pqWX — > yz 

It follows that no even-length extension of wxyz —> pq is admissible because condi- 
tion (2) of Lemma T2.10I cannot be satisfied. By Theorem 13.61 E(A) is not finitely 
generated. 

Example 6.2. Let A = k(x,y)/(x 3 — x 2 y,xy 2 ,y 3 ) and observe x 4 = in A. The 
degree-lexicographic ordering on monomials in k(x,y) with x < y yields the as- 
sociated monomial algebra A' = k(x, y)/(x 2 y, xy 2 , y 3 , x 4 ). Although dimE' l (A) < 
diva E % {A') for all i, one can check that equality does not always hold. The graph 
T(A') is shown below. By Corollary EH we have GKdim(E(A')) = 2. It follows 
that GKdim(-E(A)) < 2. 

x 3 ' x -s y 2 

n o 

xy -s y - 



T(A>) 

We leave to the reader the straightforward verification that GKdim(E(A)) > 1, 
hence GKdim(_E(A)) = 2 by Bergman's gap theorem. 

In many cases of interest, knowing GKdim(E(A')) provides little or no infor- 
maiton about GKdim(E(A)). Consider the algebra 

A = k(x,y,z) 

(xy — z 2 , zx — y 2 ,yz — x 2 ) 

The algebra A is a 3-dimensional Sklyanin algebra, hence GKdim(i?(A)) = 0. Using 
lexicographic ordering with z > y > x, the associated monomial algebra of A is 

A , _ k(x,y 7 z) 

(z 2 , zx, yz, y 3 , zy 2 ,yxy, yx 3 , y 2 x 2 ,zyx 2 ) 

Constructing the CPS graph of A' reveals GKdim(E(A')) = oo. 
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Figure 1. The graph T(A) for Example HTT1 
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